import math
n = int(input("请输入一个整数"))
for i in range(2, n):
    if n % i == 0:
        print("该数不是素数")
        break
else:
    print("该数是素数")